AMENDMENTS TO THE CLAIMS 



1. (Original) A computer-implemented method for approximating a 
function of an input argument, comprising: 

selecting one of a plurality of breakpoints, such that a reduced argument for the 
function is less than a predetermined value; and 

evaluating an approximate function of the reduced argument, including 
accessing a look-up table based on the selected breakpoint to obtain a value of a term in 
the approximate function, 

wherein the look-up table has at least one breakpoint for which the reduced 
argument can be computed without roundoff error when the input argument is close to 
a root of the function. 

2. (Original) The method of claim 1 wherein the function is log b (X). 

3. (Currently Amended) The method of claim 2 further comprising: 
representing X in the floating point form Y*G k where Y is greater than or equal 

to 1 and G is a positive integer larger than Y , and wherein the reduced argument is 
Z=C*(Y*Bpl) where Bj is any of the plurality of breakpoints and C is a function of 
log b (e), and evaluating the approximate function includes determining log b (l/B|) using 
the look-up table and determining log b (X) as an arithmetic combination of at least 
k*log b (2), log b (l/B,), and log b (l+Z/C). 

4. (Currently Amended) The method of claim 3 wherein ¥<=5 Y is equal to 
or less than 2 and the look-up table is modified such that B 0 =l and B N =1/2. 

5. (Original) The method of claim 3 wherein log b is given by the look- 
up table as at least two lower precision values T jhi and T j lo whose sum equals log b (1/Bj), 
log b (2) is given by at least two lower precision values L w and L lo whose sum equals log b 
(2), and Z is given by at least two lower precision values Z^ and Z lo whose sum equals 
Z. 

6. (Original) The method of claim 5 wherein log b (X) is approximated by 
A a +A 2 +Z l£) , where A x is kT^+T^+Z^ A 2 is k*L lo +T j/lo + P and P is log b (l+Z/Q-Z. 
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7. (Original) The method of claim 6 wherein if k*N+j=0 for the breakpoint, 
then log b (X) is approximated by (A 1 +Z lo )+A 2 . 

8. (Original) The method of claim 7 wherein log b (X) is otherwise given by 
A, + (A 2 +Z lo ). 

9. (Original) The method of claim 3 wherein the predetermined value is 
proportional to 1/(2*N). 

10. (Original) The method of claim 9 wherein k*L hi +Tj w can be represented 
without roundoff error for all valid values of k,j. 

11. (Original) The method of claim 10 wherein T 0jhi =T OJO =0 and T N M =L hi/ 

T =L 

1 N,lo Mo' 

12. (Original) An article of manufacture, comprising: 

a machine readable medium having instructions stored therein that can be 
executed by a processor to approximate a function of an input argument by selecting 
one of a plurality of breakpoints, such that a reduced argument for the function is less 
than a predetermined value, and evaluating an approximate function of the reduced 
argument including accessing a look-up table based on the selected breakpoint to 
obtain a value of a term in the approximate function, wherein the look-up table has at 
least one breakpoint for which the reduced argument can be computed without 
roundoff error when the input argument is close to a root of the function. 

13. (Original) The article of manufacture of claim 12 wherein the function is 
log b (X). 

14. (Currently Amended) The article of manufacture of claim 13 wherein the 
medium has further instructions for representing X in the floating point form Y*G k 
where Y is greater than or equal to 1 and G is a positive integer larger than Y, and 
wherein the reduced argument is Z=C*(Y*B|-1) where Bj is any of the plurality of 
breakpoints and C is a function of log b (e), and evaluating the approximate function 
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includes determining log b (l/B|) using the look-up table and determining log b (X) as an 
arithmetic combination of at least k*log b (2), log^l/Bj), and log 5 (l+Z/C). 

15. (Currently Amended) The article of manufacture of claim 14 wherein 
¥<=£ Y is less than or equal to 2 and the look-up table is modified such that B 0 =l and B N 
=1/2. 

16. (Original) The article of manufacture of claim 13 wherein log b (1/Bj) is 
given by the look-up table as at least two lower precision values T jjhi and T jJO whose sum 
equals log b {1/B-), log b (2) is given by at least two lower precision values L w and L l0 
whose sum equals log b (2), and Z is given by at least two lower precision values Z M and 
Z lo whose sum equals Z. 

17. (Original) The article of manufacture of claim 16 wherein log b (X) is 
approximated by A x + A 2 +Z l0/ where A l is k^+Tj /hi +Z hi , A 2 is k*L l0 +T j#l0 +P and P is log b 
(l+Z/Q-Z. 

18. (Original) The article of manufacture of claim 17 wherein if k*N+j=0 for 
the breakpoint, then log b (X) is approximated by (A x +Z lo )+A 2 . 

19. (Original) The article of manufacture of claim 18 wherein log b (X) is 
otherwise given by A 1 + (A 2 +Z l0 ). 

20. (Original) The article of manufacture of claim 14 wherein the 
predetermined value is proportional to 1/(2*N). 

21. (Original) The article of manufacture of claim 20 wherein k^L^+T^ can be 
represented without roundoff error for all valid values of k,j. 

22. (Original) The article of manufacture of claim 21 wherein T 0Jli =T 0 lo =0 and 

23. (Original) A computer system comprising: 

a processor coupled to a non-volatile storage device, the storage device contains 
instructions that when executed by the processor approximate a function of a number, 
by selecting one of a plurality of breakpoints, such that a reduced argument for the 
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function is less than a predetermined value, and evaluating an approximate function of 
the reduced argument including accessing a look-up table based on the selected 
breakpoint to obtain a value of a term in the approximate function, wherein the look- 
up table has at least one breakpoint for which the reduced argument can be computed 
without roundoff error when the input argument is close to a root of the function. 

24. (Original) The computer system of claim 23 wherein the function is 
log b (X). 

25. (Currently Amended) The computer system of claim 24 wherein the 
storage device has further instructions that when executed by the processor represent X 
in the floating point form Y*G k where Y is greater than or equal to 1 and G is a positive 
integer larger than Y, and wherein the reduced argument is Z=C*(Y*B j -l) where Bj is 
any of the plurality of breakpoints and C is a function of log b (e), and evaluating the 
approximate function includes determining log b (l/B j ) using the look-up table and 
determining log b (X) as an arithmetic combination of at least k*log b (2), log b (l/B j ), and 
log b (l+Z/C). 

26. (Original) The computer system of claim 25 wherein log b (1/Bj) is given 
by the look-up table as at least two lower precision values T^ and T ) l0 whose sum 
equals log b (1/Bj), log b (2) is given by at least two lower precision values L w and L l0 
whose sum equals log b (2), and Z is given by at least two lower precision values Z hi and 
Z l0 whose sum equals Z. 

27. (Original) The computer system of claim 26 wherein log b (X) is 
approximated by A 1 +A 2 +Z l0/ where A x is k^+Tj ^4-Z^, A 2 is k*L l0 +T jj0 +P and P is log b 
(l+Z/Q-Z. 

28. (Original) The computer system of claim 23 wherein the processor has a 
hardware architecture that is deeply pipelined and in which branch mispredictions cause 
a significant performance penalty. 

29. (Original) The computer system of claim 28 wherein the processor is one 
of a plurality of IA-32 series of processors by Intel Corp. 
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